Algebraic connectivity of graphs
نویسندگان
چکیده
منابع مشابه
Algebraic Connectivity of Graphs, with Applications
The analysis of matrices associated with discrete, pairwise comparisons can be a very useful toolbox for a computer scientist. In particular, Spectral Graph Theory is based on the observation that eigenvalues and eigenvectors of these matrices betray a lot of properties of graphs associated with them. The first major section of this paper is a survey of key results in Spectral Graph Theory. The...
متن کاملEccentric Connectivity Index of Some Dendrimer Graphs
The eccentricity connectivity index of a molecular graph G is defined as (G) = aV(G) deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to other vertices of G and deg(a) is degree of vertex a. Here, we compute this topological index for some infinite classes of dendrimer graphs.
متن کاملEla the Minimum Algebraic Connectivity of Caterpillar Unicyclic Graphs
A caterpillar unicyclic graph is a unicyclic graph in which the removal of all pendant vertices makes it a cycle. In this paper, the unique caterpillar unicyclic graph with minimum algebraic connectivity among all caterpillar unicyclic graphs is determined.
متن کاملThe smallest values of algebraic connectivity for unicyclic graphs
The algebraic connectivity ofG is the second smallest eigenvalue of its Laplacianmatrix. Let Un be the set of all unicyclic graphs of order n. In this paper, wewill provide the ordering of unicyclic graphs inUn up to the last seven graphs according to their algebraic connectivities when n ≥ 13. This extends the results of Liu and Liu [Y. Liu, Y. Liu, The ordering of unicyclic graphswith the sma...
متن کاملOld and new results on algebraic connectivity of graphs
This paper is a survey of the second smallest eigenvalue of the Laplacian of a graph G, best-known as the algebraic connectivity of G, denoted a(G). Emphasis is given on classifications of bounds to algebraic connectivity as a function of other graph invariants, as well as the applications of Fiedler vectors (eigenvectors related to a(G)) on trees, on hard problems in graphs and also on the com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1973
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1973.101168